7. A method of position-finding aooording to any previous 
cUijn in lAich signal prooessing techniques are used to 
protioe a tine-averaged value for the phase shift between 
signals received fay ths bo^. 

8. Apparatus for position-finding for noving bodies 
oonprising means carried by the body to receive at least three 
high-frecjiency pilse signals, the eigials having substantially 
constant anplitudes and phase relationship and being each 
transmitted from a s^ate location, and neans for deriving 
the body position based on the phase shift between the 
received signals. 

9. Apparatus according to claim 6 further oaiprising a 
control station remote from the body having ireans for 
monitoring the sources of the transmitted pulse signals, neans 
for receiving values of the phase shift between pulse signals 
received at the body and the said means for deriving the body 
position, the body having means for transmitting the said 
phase shift values to the oontrol station, 

10. Apparatus according to claim 8 or claim 9 in which the 
means carried by the body to receive the high frequency pulse 
signals operates the U.H.F. bani. 

11. Apparatus aooortling to any of claims 8 to 10 in which the 
means carried by the body to receive the hi^ frequency pulse 
signals is tuned to receive the synchronising pulses 
acconpanying television broadcasts. 
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12. Apparatus acairding to any of claims 8 to 11 including 
signal prooessing and filtering means arranged to gmrate a 
time averagod value of the phase shift between the received 
high frequency pulse sigials. 

13. A method of position-finding substantially as 
hereinbefore described. 

14. Apparatus for pDsition-finding substantially as 
hereinbefore described with reference to the acconpanyirig 
dravdng. 
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VEHICLE y OCATQP SVftTFM 

THIS INVENTION RELATES TO ^N AN AUTOMATIC ELECTRONICALLY BASED 
METHOD OF LOCATING VEHICLES AND OR INDIVIDUALS BY THE USE OF TV 
SIGNALS. 

THERE IS A CONSTANT NEED TO IDENTIFY THE POSITION OF VEHICLES 
AND/OR INDIVIDUALS IN THE COURSE OF THEIR DAILY DEPLOYMENT. THIS 
•IS PARTICULARLY THE CA3E FOR THE EMERGENCY SERVICES, MANY 
GOVERNMENT AND LOCAL GOVERNMENT AGENCIES AND DEPARTMENTS AND ALSO 
A GREAT VARIETY OF SERVICE RELATED BUSINESSES AND ORGANISATIONS. 
SOME OF THE METHODS USED TO ACHEIVE THE LOCATION OF MOVING 
VEHICLES AND OR PERSONNEL REQUIRE EXPENSIVE AND EXTENSIVE INFRA 
STRUCTURE TO BE ESTABLISHED AND MAINTAINED WHICH MAKES THE COST 
JUSTIFICATION UNREASONABLE FOR MANY APPLICATIONS. HENCE THERE IS 
A LATENT DEMAND FOR AN INEXPENSIVE, RELIABLE, REPEATABLE AND 
ACCURATE METHOD OF MOBILE VEHICLE/PERSONNEL LOCATION. THE 
REQUIREMENT IS FOR A SYSTEM THAT MILL REGULARLY UPDATE THE 
POSITION CO-ORDINATES AND HENCE MAP THE POSITION OF 
VEHICLES/PERSONNEL TO PERMIT EITHER THE SUBJECT TO IDENTIFY UHERE 
THEY ARE OR FOR A CONTROL POINT TO BE ABLE TO REMOTELY MONITOR 
AND TRACK THEIR MOVEMENTS. SUCH A SYSTEM WILL HAVE GREATER 
APPEAL IF IT CAN BE WIDE AREA AND CAN OPERATE WITHOUT ON-GOING 
DEPENDANCE ON HUMAN INVOLVEMENT FOR DATA AND INFORMATION INPUT. 
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PRESENT INVENTION COMPRISES A SYSTEM WHICH PROVIDES THE POSITION 
CO-ORDINATES AND HENCE MAP REFERENCE OF A SUBJECT OVER A WIDE 
AREA AND WITHOUT THE NECESSITY FOR AN ON-GOING DEPENDENCE ON 
HUMAN INPUT. THE SYSTEM CONSISTS OF TV SIGNAL RECEIVERS LOCATED 
AT THE MOBILE POINT AND AT A SUITABLE REFERENCE POINT WHICH USE 
LOCALLY TRANSMTTED TV SIGNALS TO GENERATE TIME DIFFERENCES WHICH 
CAN THEN BE USED TO DETERMINE THE POSITION OF THE MOBILE. THE 
FRAME AND LINE SYNCHRONISING PULSES FROM OVERLAPPING TV SIGNAL 
TRANSMITTERS HAVE SLOW ENOUGH REPHITION RATES AND FAST ENOUGH 
PULSE RISE TIMES RESPECTIVELY TO PERMIT UNAMBIGUOUS AND 
SUFFICIENTLY ACCURATE TIME INTERVALS TO BE MEASURED BETWEEN THE 
SIGNALS RECEIVED FROM THE DIFFERENT TV SIGNAL TRANSMITTERS. IF 3 
SEPARATE TRANSMITTER SIGNALS ARE THUS PROCESSED THEN THE 3 TIMING 
DIFFERENCES MEASURED AT EACH OF THE MOBILE AND REFERENCE POINTS 
REQUIRE TO BE MADE AVAILABLE AT A SINGLE POINT TO DETERMINE THE 
SUBJECTS POSITION. SINCE THERE ARE MANY AREAS IN THE UK WHERE 3 
SEPARATE TV TRANSMITTERS CAN BE SIMULTANEOUSLY RECEIVED AT THE 
SAME LOCATION THE SYSTEM HAS WIDE AREA APPLICATION. THIS IS DONE 
IN THE FOLLOWING MANNER: 



1. 



THE POSITION CO-ORDINATES OF THE TV TRANSMITTER SITES AND 
THE ' REFERENCE POINT ARE ESTABLISHED AND USED TO CALCULATE 
THE DISTANCE BETWEEN EACH TRANSMIHER SITE AND THE REFERENCE 
POINT. 



2. SINCE THE SPEED OF TRAVEL OF ELECTROnAGNETIC UAVE 
PROPOSATION IN FREE SPACE IS KNOWN THE CALCULATED DISTANCES 
BETWEEN THE TRANSMITTERS AND THE REFERENCE POINT ARE THEN 
TRANSFERRED INTO EQUIVALENT TIMES FOR THE TRANSIT OF THE 
SIGNALS FROM THE TRANSMITTERS TO THE REFERENCE POINT. 

3. USING AN ELECTRONIC TIMING CIRCUIT THE TIME DIFFERENCES OF 
RECEIVING THE FRAME AND/OR LINE SYNCHRONISING PULSES FROM 
EACH PAIR OF TRANSMITTERS IS MEASURED AT THE REFERENCE 
POINT. 

4. THE DIFFERENCES BETWEEN THE RESPECTIVE VALUES OF CALCULATED 
TRANSMIT TIMES FROM 2 ABOVE ARE SUBTRACTED FROM THE MEASURED 
TIMING DIFFERENCES OBTAINED BY 3 ABOVE. THIS ESTABLISHES A 
TIMING CORRECTION FACTOR FOR EACH PAIR OF TRANSMITTER 
SIGNALS WHICH ALLOWS FOR DIFFERENCES IN RELATIVE SYSTEM 
DELAYS AT EACH TRANSMITTER PAIR OR SYNCHRONISING ALTERATIONS 
THAT MAY OCCUR BETWEEN THEM. 

5. USING AN ELECTRONIC TIMING CIRCUIT THE TIME DIFFERENCES OF 
RECEIVING THE FRAME AND/OR LINE SYNCHRONISING PULSES FROM 
EACH PAIR OF TRANSMITTERS ARE MEASURED AT THE MOBILE 
VEHICLE/PERSONNEL POINT. 



3 



THE TIMING CORRECTION FACTOR AS PER 4 ABOVE AND THE TIMING 
DIFFERENCES AS PER 5 ABOVE ARE MADE AVAILABLE FOR FURTHER 
PROCESSING AT A COMMON POINT, WHICH IS MOST LIKELY THE 
REFERENCE POINT, BY THE USE OF A PRIVATE MOBILE RADIO (PMR) 
LINK OR BY SOME OTHER MEANS OF COMMUNICATION BETUEEN THE 
MOBILE AND THE REFERENCE POINTS. 

THE RESPECTIVE TIMING CORRECTION FACTORS AS ESTABLISHED BY 4 
ABOVE ARE APPLIED TO THE TIME DIFFERENCE VALUES OBTAINED BY 
5 ABOVE. 

THE RESULTANT TIME DIFFERENCES FROM 7 ABOVE ARE THEN 
TRANSORMED INTO PHYSICAL DISTANCES USING AS A CONVERSION 
FACTOR THE SPEED OF ELECTROMAGNETIC RADIATION PROROGATION IN 
FREE SPACE WHICH IS KNOWN. 

BY PROCESSING SIGNALS FROM 3 TRANSMITTERS AS PER THE STEPS 
ABOVE THERE ARE NOW 3 VALUES KNOWN FOR THE RELATIVE 
DISTANCES FROM THE MOBILE POINT TO EACH OF THE TRANSMITTER 
LOCATIONS. EITHER BY CALCULATION OR BY THE USE OF LOOK-UP 
TABLES THESE 3 VALUES GIVE THE MOBILE POSITION WITH RESPECT 
TO THE TRANSMITTER LOCATIONS WHICH ARE FIXED AND KNOWN. 
HENCE THE LOCATION OF THE MOBILE IS ESTABLISHED. 



IT SHOULD BE NOTED THAT IF LOSS OF SIGNAL (S) OCCURS AT THE 
REFERENCE OR MOBILE POINT THEN THE ON GOING DETERMINATION OF 
THE MOBILE LOCATION CANNOT PROCEED. HOWEVER, AS SOON AS THE 
SIGNAL RECEPTION IS RETURNED THE FULL ACCURACY OF THE SYSTEM 
IS ONCE AGAIN AVAILABLE, I-E, THE MEASUREMENT SYSTEM IS NOT 
DEPENDANT ON EITHER KNOWING THE CO-ORDINATES OF THE STARTING 
POSITION OF THE MOBILE OR HAVING TO MAINTAIN CONTINUOS 
RECEPTION OF THE TV SIGNALS THEREAFTER. A SPECIFIC 
EMOBODIMENT OF THE INVENTION WILL NOW BE DISCRIBED BY WAY OF 
AN EXAMPLE WITH REFERENCE TO THE ACCOMPANYING FIGURES AND 
DRAWINGS: 

FIGURE 1 SHOWS A SCHEMATIC PLAN VIEW OF 3 TV TRANSMITTER 
SITES. THE LOCATION OF A MOBILE SUBJECT AND A FIXED 
REFERENCE POINT. 

FIGURE 2 SHOWS THE ELEMENTS OF A SIGNAL RECEIVER AND 
PROCESSOR SYSTEM FOR USE BY A MOBILE SUBJECT. 

FIGURE 3. SHOWS THE ELEMENTS Op A SIGNAL RECEIVER AND 
PROCESSOR SYSTEM FOR USE AT A FIXED REFERENCE POINT. 

FIGURE & SHOWS THE SIGNAL TIMING DIFFERENCES MEASURED AT A 
MOBILE VEHICLE/PERSON. 

FIGURE 5 SHOWS THE SIGNAL TIMING DIFFERENCES MEASURED AT A 
FIXED REFERENCE POINT. 



FIGURE 6 SHOWS A TYPICAL AREA OF UNCERTAINTY OF POSITION 
ESTABLISHMENT FOR A MOBILE VEHiaE/PERSON. 

WITH REFERENCE TO THE ABOVE FIGURES THE VEHICLE LOCATION SYSTEM 
OPERATES AS FOLLOWS. 

THERE ARE 3 TV TRANSMITTER SITES SI, S2 AND S3 WITH KNOWN GRID 
REFERENCES OF Gl,62 AND 63 RESPECTIVELY. A FIXED REFERENCE POINT 
WITHIN THE RECEPTION AREA AT THE TRANSMITTERS SI, S2 AND S3 HAS A 
KNOWN GRID REFERENCE OF G& AND IS LOCATED A DISTANCE dl, 62 AND 
d3 FROM SI, S2 AND S3 RESPECTIVELY. A MOBILE VEHICLE /PERSON IS 
WITHIN THE RECEPTION AREA OF THE TRANSMITTERS AT SI, S2 AND S3 
AND HAS AN UNKNOWN GRID REFERENCE 65. THE MOBILE POINT IS 
LOCATED AT A DISTANCE OF Dl, D2 AND D3 FROM TRANSMITTER SITES SI. 
S2 AND S3 RESPECTIVELY. 

WITH REFERENCE TO FIGURE 2 THE TV SIGNALS TRANSMITTED FROM THE 
SITES SI, S2 AND S3 ARE RECEIVED BY TUNED RECEIVERS RXl, RX2 AND 
RX3 RESPECTIVELY LOCATED AT THE MOBILE POINT. THE LINE 
SYNCHRONISING SIGNALS RECEIVED FROM EACH OF THE TRANSMITTERS ARE 
COMPARED ON A TIME BASE AS SHOWN IN FIGURE 4. THE TIME 
DIFFERENCES OF THE SIGNALS FROM TRANSMITTERS 1 & 2, 2 & 3 AND 1 & 
3 ARE ELECTRONICALLY TIMED Asi\tl2, &t23 amd ^tl3 RESPECTIVELY. 
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UITH REFERENCE TO FIGURE 3 THE TV SIGNALS TRANSMITTEO FROM THE 
SITES SI, S2 AND S3 ARE RECEIVED BY TUNED RECEIVERS RXl, RX2 AND 
RX3 RESPECTIVELY LOCATED AT THE REFERENCE POINT. THE LINE 
SYNCHRONISING SIGNALS RECEIVED FROM EACH OF THE TRANSMITTERS ARE 
COMPARED ON A TIME BASE AS SHOWN IN FIGURE 5. THE TIME 
DIFFERENCES OF THE SIGNALS FROM TRANSMITTERS 1&2, 2&3AND1& 
3 ARE ELECTRONICALLY TIMED AsA,Ti2,A63 AND A.'Cls RESPECTIVELY. 

UITH FURTHER REFERENCE TO FIGURE 3 A COMPUTING FACILITY IS 
AVAILABLE AT THE REFERENCE POINT WHICH HAS THE FOLLOWING DATA AS 
INPUT. 

1. THE VALUES 0FAtl2, iSXZS AND l^li. 

2. THE VALUES 0FAtl2, /^t23 AND 13 WHICH ARE OBTAINED AT 
THE REFERENCE POINT FROM THE MOBILE LOCATION ACROSS A 
PRIVATE MOBILE RADIO (PMR) LINK. 

3. GRID REFERENCES Gl, 62. 63 AND 6d. 
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THE COMPUTING FACILITY USES THE GRID REFERENCES 61, 62, 63 AND 64 
TO CALCULATE DIFFERENCES IN DISTANCE BETWEEN THE REFERENCE POINT 
AND EACH PAIR OF TRANSMITTERS SHOWN IN FIGURE I, J.E. (dl - <tt), 
(d2 - d3) AND (dl - d3). IF^Tl. Ly2 AND At3 ARE THE TIMES FOR 
ELECTROMAGNETIC RADIATION IN FREE SPACE TO TRAVEL THE DISTANCES 
(dl - d2)), (d2 - d3) AND (dl - d3) RESPECTIVELY THEN THE MOBILE 
VEHICLE/PERSON IS A DISTANCE (Dl - 02), (02 - 03) AND (01 - 03) 
RESPECTIVELY NEARER TO SI, S2 AND S3 RESPECTIVELY THAN S2. S3 AND 
S3 RESPECTIVELY. FURTHERMORE THESE 3 DISTANCES CAN BE CALCULATED 
BY THE FOLLOWING RELATIONSHIPS: 

(01 - 02) = K. hri2 - (1) 

(02 • 03) « K. At23 - (2) 

(Dl - 03) = K. ^T13 - (3) 

WHERE K » SPEED OF ELECTROMAGNETIC RADIATION IN FREE SPACE 

AND 

At12 = ^tl2 - (&Ijl2 -bXX) 

At23 = ^t23 - (^123 -i^T2) 

/iT13 = Atl3 - iL^lZ - ^T3) 

FIGURE 6 SHOWS THE LOCUS PLOTS LI, L2 AND L3 WHICH ARE LINES OF 
CONSTANT VALUES OF THE DISTANCES (01 - 02), (02 - 03) AND (Dl - 
03) RESPECTIVELY. GIVEN THAT THERE ARE FINITE RESOLUTIONS OF 
MEASUREMENT. OF THE^t ANOiX VALUES THEN THE LOCUS PLOTS LI, L2 
AND L3 MAY NOT BE COINCIDENTAL. 
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HOWEVER IF THE LOCUS PLOTS LI, L2 AND L3 ARE KNOWN TO BE ACCURATE 

TO WITHIN THE RANGE OF bl, b2 AND b3 RESPECTIVELY THEN THE 

POSITION OF THE MOBILE VEHICLE /PERSON MUST BE WITHIN THE SHADED 

AREA WHICH IS THE AREA WITHIN WHICH ALL POINTS ARE WITHIN THE 

CALCULATED LEVEL OF ACCURACY OF EACH INDIVIDUAL LOCUS PLOT I.E. 

LI ±. , L2 ± ^ AND L3 ±. b^. BY THE METHOD OF LEAST SQUARES 
2 2 2 

APPROXIMATION OR BY AN ALTERNATIVE ACCEPTED MEANS OF ARITHMETIC 
AVERAGING THE POSITION OF THE MOBILE VEHICLE /PERSON WITH RESPECT 
TO Sit S2 AND 53 IS ESTABLISHED. SINCE THE POSITION CO-ORDINATES 
OF SI. S2 AND S3 ARE KNOWN THEN THE ASSOCIATE POSITION CO- 
ORDINATES OF THE MOBILE POINT CAN BE CALCULATED. THESE CO- 
ORDINATES CAN THEN BE USED TO SHOW ON A VISUAL DISPLAY UNIT A MAP 
POSITION AS SHOWN IN FIGURE 3. 

IF REQUIRED THE MOBILE REFERENCE SYSTEMS DESCRIBED IN FIGURES 2 
AND 3 CAN BE MODIFIED TO CARRY OUT THE COMPTUTATIONAL OPERATIONS 
AT THE MOBILE (OR SOME OTHER LOCATION) RATHER THAN THE REFERENCE 
POINT. IN WHICH CASE VALUES FOR kC^2p ^^23 AND ^Tl^ ARE 
TRANSMITTED FROM THE REFERENCE POINT TO THE MOBILE POINT fOR SOME 
OTHER LOCATION INSTEAD OF THE REVERSE AS SHOWN IN FIGURES 2 AND 
3. 
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FURTHERPIORE IF SO ARRANGED 2 RECEIVERS IN PLACE OF 3 CAN BE USED 
AT THE REFERENCE AND/OR MOBILE POINTS. . THIS IS ACHEIVED BY FIRST 
MEASURING THE TIME DIFFERENCE BETWEEN SIGNALS 1 4 2 ON RECEIVERS 
RXl ft RX2 RESPECTIVELY RX2 IS THEN MADE TO OPERATE AS RX3, THE 
TIME DIFFERENCE BETWEEN SIGNALS 1 ft 3 IS THEN MEASURED, RXl IS 
THEN MADE TO OPERATE AS RX2 AND THE TIME DIFFERENCE BETWEEN 
SIGNALS 2 ft 3 IS MEASURED. THESE SWITCHING OPERATIONS MAY BE 
CARRIED OUT MANUALLY OR ELECTRONICALLY. 

DEPENDING ON THE POSITION OF THE CHOSEN REFERENCE POINT AND THE 
POSITION OF THE MOBILE THE PARTICULAR COMBINATION OF SITES SI. 
S2 AND S3 MAY REQUIRE TO BE CHANGED IN ORDER TO HAVE 3 
TRANSMITTING SITES WHICH CAN BE RECEIVED AT REFERENCE AND MOBILE 
POINTS HAVING GRID REFERENCES Gd AND G5 RESPECTIVELY. THE 
OPERATION TO PERMIT TWO SETS OF RECEIVERS RXl, RX2 AND RX3 TO 
RECEIVE A DIFFERENT COMBINATION OF SITES MAY BE CARRIED OUT 
MANUALLY OR ELECTRONICALLY. IT SHOULD ALSO BE NOTED THAT THE 
FRAME SYNCHRONISING SIGNAL REPETITION RATE IS 25 TIMES/SECOND OR 
EVERY 40 mSECS WHICH AT THE SPEED OF ELECTROMAGNETIC RADIATION 
PROPOGATION IN FREE SPACE REPRESENTS A DISTANCE OF SOME 13,000 
KILOMETRES. HENCE THERE IS NO AMBIGUITY AT THE REFERENCE AND 
MOBILE MEASUREMENT POINTS AS TO WHICH FRAME PERIOD IS BEING USED 
TO DEDUCE THE MOBILE POSITION. 
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HOWEVER SINCE EACH NEW LINE SYNCHRONISING PULSE OCCURS EVERY 

625 

mSECS THIS CORRESPONDS TO A DISTANCE OF FREE SPACE 
ELECTROMAGNETIC PROPAGATION OF APPROXIMATELY 20 KILOMETRES HENCE 
IT NEEDS TO BE NOTED WHICH LINE SYNCHRONISING PULSE IS BEING USED 
FOR THE TIMING OPERATIONS AT THE REFERENCE AND MOBILE MEASUREMENT 
POINTS SINCE THE AREA OF OPERATIONAL COVERAGE OF A PARTICULAR 
COMBINATION OF TV BASE SITES SI, S2 AND $3 COULD OFTEN BE 
GREATER THAN APPROXIMATELY 20 KILOMETRES SQUARE. 

REGARDING TOPOGRAPHICAL CHANGES, IT IS RECOGNISED THAT THE SITES 
SI, S2 AND S3 WILL NORMALLY BE LOCATED AT HEIGHTS CONSIDERABLY 
HIGHER ABOVE MEAN SEA LEVEL THAN MOST IF NOT ALL OF THE EFFECTIVE 
OPERATIONAL AREA OF THE MOBILE AND THE LOCATION OF THE REFERENCE 
POINT. EITHER BY CALCULATION OR BY USING SUITABLE MODIFICATIONS 
OF THE LOOK-UP TABLES LOCATED IN THE COMPUTING FACILITY THESE 
HEIGHT DIFFERENCES CAN BE TAKEN INTO CONSIDERATION IN ORDER TO 
MINIMISE ERRORS INTRODUCED BY ALL POINTS NOT BEING AT THE SAME 
HEIGHT ABOVE MEAN SEA LEVEL. 
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FINALLY, REGARDING THE ACCURACY OF nEASUR£n£NT IT IS RECOGNISED 
THAT THIS IS LARGELY LIMITED BY THE RISE TIME OF THE LINE 
SYNCHRIONISING PULSE AND HENCE ITS ABILITY TO ACT AS A REPEATABLE 
SWITCH FOR TIMING PURPOSES. TYPICALLY THIS RISE TIME IS NO MORE 
THAN 0.2j4SEC UHICH REPRESENTS A DISTANCE OF APPROXIMATELY 65 M 
FOR THE PROPOGATION OF ELECTROMAGNETIC RADIATION IN FREE SPACE 
HENCE ALLOWING FOR THIS RESOLUTION IN TIMING MEASUREMENTS AND 
ALSO* THE ERRORS INTRODUCED FROM THE COMPUTATIONAL STEPS TO BE 
MADE, THE OVERALL ACCURACY OF THE SYSTEM GIVES A POSITIONAL 
REFERENCE FOR THE MOBILE POINT TO WITHIN AN ABSOLUTE ACCURACY OF 
A FEW HUNDRED METRES, AT. WORST THE AREA OF UNCERTAINTY OF THE 
MEASUREMENT AS DESCRIBED ABOVE COULD HOWEVER CONSIDERABLY IMPROVE 
ON THIS DEGREE OF ACCURACY. 
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CLAIMS 

1. AN ELECTRONIC MEANS OF TV SIGNAL RECEPTION AND SIGNAL 
PROCESSING FROM 3 DIFFERENT TRANSMITTER SITES WHERE BY THE 
GRID REFERENCE OF THE LOCATION OF A VEHICLE OR PERSON WITHIN 
THE SIGNAL RECEPTION AREAS OF THESE SITES CAN BE CALCULATED 
. OR DEDUCED TO A USEFUL LEVEL OF ACCURACY. THE TV LINE AND 
FRAME SYNCHRONISING PULSES HAVE SUITABLY FAST RISE TIMES AND 
SLOW REPITITION RATES RESPECTIVELY TO PERMIT THE GENERATION 
OF A SERIES OF UNAMBIGUOUS TIMING DIFFERENCES WHICH HAVE A 
SUFFICIENT DEGREE OF ACCURACY TO PERMIT RELATIVE DISTANCES 
TO BE CALCULATED BASED ON THE KNOWN SPEED OF ELECTROMAGNETIC 
WAVE PROPAGATION IN FREE SPACE. 

2. A SYSTEM AS DESCRIBED IN CLAIM 1 WHICH USES A REFERENCE TV 
SIGNAL RECEIVING POINT WITH A KNOWN GRID REFERENCE IN ORDER 
TO ELIMINATE ANY RELATIVE SYSTEM TIME DELAYS OR SIGNAL 
SYNCHRONISING ALTERATIONS THAT MAY OCCUR BETWEEN PAIRS OF 
RELEVANT TV TRANSMITTER SITES. 

3. A SYSTEM AS DESCRIBED IN CLAIMS 1 AND 2 WHERE THERE IS A 
COMPUTING FACILITY LOCATED EITHER AT THE MOBILE OR REFERENCE 
POINT OR AT SOME OTHER LOCATION WHICH IS USED TO AUTO- 
MATICALLY CALCULATE OR DEDUCE THE GRID REFERENCE OF THE 
MOBILE LOCATION WHICH CAN THEN BE SHOWN ON AN ELECTRONICALLY 
GENERATED MAP DISPLAY ON A VISUAL DISPLAY UNIT OR USED IN 
SOME OTHER SUITABLE FORM OF PRESENTATION. 
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THIS CLAIM DEPENDS ON A SUITABLE COMMUNICATIONS LINK 
EXISTING BETWEEN THE MOBILE AND REFERENCE POINTS OR BETWEEN 
BOTH THESE POINTS AND SOME OTHER 3RD POINT. 

THE POSITIONAL ACCURACY OBTAINED BY THE SYSTEM IN CLAIMS 1.2 
AND 3 CAN BE IMPROVED BY PROCESSING ALL 3 RATHER THAN 2 
PAIRS OF SIGNALS FROM THE 3 RELEVANT TV TRANSMITTER SITES. 

THE TV SIGNAL RECEPTION CIRCUITRY USED BY THE SYSTEM 
DESCRIBED IN CUIMS 1 AND 2 HAY BE SIMPLIFIED BY USING 2 
SUITCHABLE RECEIVERS RATHER THAN 3 PRE-TUNED RECEIVERS AT 
BOTH OR EITHER OF THE REFERENCE AND MOBILE MEASUREMENT 
POINTS. 

INTERMITTANT RECEPTION OF TV SIGNALS RECEIVED IN THE SYSTEM 
DESCRIBED IN CLAIMS 1. 2 AND 3 ABOVE UILL NOT IMPAIR THE 
ACCURACY OF THE DEDUCED MOBILE LOCATION DURING PERIODS WHEN 
THE SIGNALS ARE NOT ALL RECEIVED. THIS ALSO MEANS THAT THE 
STARTING LOCATION OF THE MOBILE IS IRRELEVANT TO THE 
OPERATION OF THE SYSTEM. 
7. THE ACCURACY OF THE CALCULATED OR DEDUCED LOCATION OF THE 
MOBILE POINT AS PER CLAIMS 1.2 AND 3 CAN BE IMPROVED ON BY 
MAKING APPROPRIATE CORRECTIONS FOR THE RELATIVE HEIGHTS OF 
THE TV SIGNAL TRANSMITTING AND RECEPTION POINTS. 
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THE SYSTEM DESCRIBED IN CLAIMS 1 AND 2 CAN GIVE VERY WIDE 
AREA COVERAGE OF MOBILE LOCATION BY SUITCH1N6 THE TUNED 
RECEIVERS AT THE REFERENCE AND MOBILE POINTS TO RECEIVE 
SIGNALS FROM THE MOST SUITABLE SET OF 3 TV TRANSMITTERS 
AVAILABLE. 
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5 
6 
7 
8 
9 

10 
11 
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Amendinents to the claims 
have been filed as follows 



3 1 A method of determining the location of a mobile 

4 body comprising receiving a television signal from 
three different transmitter sites, determining the 
difference in propagation time for signals from each 
pair of said three transmitter sites to arrive at said 
location by measuring the differences in the tines of 
arrival at said location of frame and/or line 
synchronising pulses forming part of said television 
signal, and deriving the location of said mobile body 

12 therefrom. 

" 2. A method as claimed in Claim 1, further Including 

15 the step of correcting each of said measured ti«ie 

16 differences by a respective correction factor based 

17 upon the respective difference in propagation time for 

18 signals from each pair of said three transmitters to 

19 arrive at a known reference location. 

21 3. A method as claimed in Claim 2, wherein a 

22 permanent receiving station is located at said 
reference location, said correction factors being 
periodically updated to take account of alterations in 
synchronism between the transmission of said signal 
from said transmitter sites. 



23 
24 
25 
26 

M 4. A »ethod as claimed in Claim 3, wherein said 
29 correction factors are derived by i*)' J**^ 

30 
31 
32 
33 



correctx«" 

difference In propagation time for signals from each 
pair of said transmitter sites to arrive at said 
reference location, from the known distance between 
said reference location and each of said transmitter 

34 sites and the known speed of electromagnetic 

35 propagation, measuring the differences In the times of 
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1 arrival of said frame and/or line synchronising pulses 

2 at said reference location from each of said 

3 transmitter sites, and subtracting said calculated time 

4 differences from the respective measured time 

5 differences. 
6 

7 5. A method as claimed in Claim 3 or Claim 4, wherein 

8 the time differences measured at said mobile body are 

9 communicated by any suitable means to said permanent 

10 receiving station, the location of the mobile body 

11 being derived by computer means at said station. 
12 

13 6. A method as claimed in Claim 3 or Claim 4, wherein 

14 said time differences measured at said reference 

15 location or said correction factors are communicated by 

16 any suitable means to said mobile body, the location of 

17 the mobile body being derived by computer means carried 

18 by said mobile body. 
19 

20 7. A method as claimed in Claim 5 or Claim 6, wherein 

21 the location of said mobile body Is expressed as a grid 

22 reference and/or displayed on suitable visual display 

23 means. 
24 

25 8. A method as claimed in any preceding Claim, 

26 wherein the relative heights of said transmitter site 

27 aerials are taken into account in the calculation of 

28 time differences and distances. 
29 

30 9. Apparatus for determining the location of a mobile 

31 body, comprising television signal receiver means 

32 adapted to receive a television signal from each of 

33 three transmitter sites, signal processing means for 

34 measuring the differences In the times of arrival 

35 between frame and/or line synchronising pulses forming 
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1 part of said television signal fron each pair of said 

2 three transmitter sites, and conputer means adapted to 

3 derive the location of said mobile body from said time 

4 differences. 
5 

6 10. Apparatus as claimed in claim 9, wherein said 

7 computer means is further adapted to correct said time 

8 differences by the application of correction factors 

9 thereto. 

11 11. Apparatus as claimed in Claim 10, wherein saxd 

12 signal receiver and signal processing means are carried 

13 by said mobile body, said apparatus further including 

14 second, similarly adapted signal receiver and signal 

15 processing means located at a loiown reference location 

16 and adapted to measure a second set of time differences 

17 at said reference location, said computer means being 

18 adapted to calculate said correction factors fron said 
second set of time differences and from the known 
relative positions of said transmitter sites and said 

21 reference location. 
22 

12. Apparatus as claimed in Claim 11, wherein said 
computer means is located at said reference location, 
and wherein said mobile body also carries means for 
communicating said measured time differences from said 
27 mobile body to said reference location. 
28 

29 13. Apparatus as claimed in Claim 11, wherein said 

30 computer means is carried by said mobile body and means 

31 are located at said reference location for 

32 communicating said correction factors and/or said 

33 second set of time differences to said mobile body. 
34 

35 14. Apparatus as claimed in any one of Claims 9 to 13, 



19 
20 



23 
24 
25 
26 
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1 further including visual display means for displaying 

2 the location of said nobile body. 
3 

4 15. Apparatus as claimed in any one of Claims 9 to 14, 

5 wherein said signal receiver neans includes one 

6 receiver for each of said transmitter sites, 
7 

8 16. Apparatus as claimed in any one of Claims 9 to 14, 

.9 wherein said receiver means includes two receivers, at 
least one of which is adapted to receive said signal 

11 from any selected one of a plurality of transmitter 

12 sites. 
13 

14 17. Apparatus as claimed in any one of Claims 9 to 16, 

15 wherein said receiver means is adapted to selectively 

16 receive signals from the most appropriate three out of 

17 a larger plurality of transmitter sites, 
18 

19 18, A method of determining the location of a mobile 

20 body, substantially as hereinbefore described with 

21 reference to the accompanying drawings. 

22 

23 19. Apparatus for determining the location of a mobile 

24 body, substantially as hereinbefore described with 

25 reference to the accompanying drawings, 
26 

27 
28 
29 
30 
31 
32 
33 
34 
35 



• 
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Indoor Gcoloealioo using OFDM Signab in HIPERLAN/2 Wirdess LANs 



Xinroflg Li «od Kavd) P&hlavan 
Center for Wireless Infonnation Netwoik Studies 
Worcester Polytechnic iDSdntie, USA 
(nmong, bveh)@ece.wpiidu 

ABSTRACT 

Wkb tbe fiwlBitiQn of iKW tcrio oif IE££ 101 1 1 ind 
ETS] HIPERUN sUndndi, h becomes vtiy sniiortiRt 
Hid iniQtsiuQ tB study Ac nm l h od i to j uyrt t 
f ro iwi t iTO tociiooilitks ino the vtA y nffiti w 
wnknUWt. totfiispiperwciinfasigttegeoloeidoa 
ncAodi md urstoD nthittctim usiog OFDM i ig^ 
HIPERLAm wircksi LANs. We pmpose a novel 
BcM to oetsure leokwuioo metites Vy cjqpbitiQg 
HIFERLANyj MAC hat tfncturc. Computer 
limobtion RsiAs VB presaited to ihow titt perfi^^ 
of teelocatbn lyttBis oiiog OFDM f igntls. 

I. INTRObUCnON 

hvn&i% geobcuiott fcnribes 'ind ffltcgratiog cofltetf 
iWBtDen tt boconing one of the. future trends of 
wirekn dito oomnutticaltoii tystens. Asiresukof 
FOC nifirv ooooenuRg (he cohiaccd wireless £911 
coQsidcnble iDteresti hive been ittnfiied to 
geotocitioD ttchniqud. Similir lb ibe geoloctttoa • 
ipplictiioQi in ceOuIir lystons, (here ire bcKising 
needs In indoor cnvimnffleas (e^ hospidl. wirehoose 
ind cnogcncy ste) to locate cxpensne equpments or 
people (tg. pssients, children, ftefigfiten, seldien ind 
pofiMnieA)I1I2]. TlwieiDoei<iiiaht«ekdtoRieiidi 
hi de^gvng 1000110 geolocition qvteois hi hidoor 
eovirannenl where Ae severe fflult>fith ndio 
prepsgttkM and tick of foe-o^ig^ sigial tnikes 
difiSooll for tidhioial GPS syHeas and cdlulv 
geolocatbn systems to pnwide ade^Date Mcureey. 

Oeobation hfivmation can be extncted cither (rem a 
dedicated inftastnicnffe and signalmg system (e^ GPS 
syitcau) or fiom an existing faiftisfirucnn and si^ 
lystBO designed fcr virebs voice or data 
oooynanications (e.g. providing geotocstioo services 
within existing cdhilir systems) p]. Coo^Mredtothe 
method of oing dedicated tystems» cxincting 
geelocatioo infoimatico from extstmg stgniling systems 
b more challenging. However, exploiting existing 
in&astnictuKS and signsHng system (or geolocttion 
• pwpose b more attractive because by nsing this method. 
geotocatioorelBtodsecviGacanbeeBS^atcig^into ' 
c](btqg wtrelea conmadcaiiQQ systems widwit 
i(g^dficii)i chaiigei in both QO^Qc tetnuiiats ind oclwofk 
hfitstrachBCS. Whhlhefinalinioaofttcw scfkief 
IEEE 802.11 and CTSl BRAN KIPERUN standsds.' 
new fiutwes are bemg ihtep^ed faito the next 
generation wireless LANs and it becomes vciy important 

fr78aM«&-«»SI040O20(» IEEE 
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and iotflRstiqg to study the metfiods to 
geolocitioQ finctionality into wireless LANs. 



Dwiag (be past decade, geelocatioo methods b DSSS 
(Direct Sequence Spread Spectnsn) systems have been 
wcD studied. The autoconeteiioo prepcities of FN 
sequences mate DSSS qfstaBS fciy suitable ibr nngiflg 
aodgeotocstkDapplicationi More leccnlly. OFDM has 
been adoptod by ETSl KIPERLAN/2 and IEEE t02.1ta 
as physical layer standard ftr next geocntioQ wireless 
LANs. However, no sfanilir studies of using OFDM 
systems fv geo l oca t ion a pp l ica t io ns have been (c^xuted 
in the Gtenture. In Ihb paper, we bivestigiie 
geolocitlflo octbods and systom arebitoctiffes usmg 
OFDM s«ttb in HIPERLAN/2 wireless I>Ns. We 
pfoposc a novel method to measure geo l ocation netncs 
TOA (Time of Airival) and TDOA (Toe DiOerenoe of 
AnN) ty oqitohing lbs WPERLiWa MAC fiane 



Ibe paper b ofganizcd as (bibws. b Section 2, we 
review (bose aspects of HIPERLAW2 stindirds that are 
releviol to geolocitioD coosUeratioos. Hko in the 
foUowng section, we faivestigirte geolocation medtods 
and aichitedures in HIPERLAN/2 wireless LANs. In 
Section 4, we preicot a bom lynchronizitioii method in 
HIPERLAN^ OFDM systems that can be and to cxtiaet 
geolocition metrics fioffl OFDM signals. InSectianS, 
aioBfa^RSulis areprescotod to abow tbeperlvroance 
of OFDM based geolocation sjfstcms. 

IL REVIEWOPinPERLANa 

The HIPERLAN U a collective reftrence to Hi^ 
PerfMBioce Radio local Area NetwoHcs standards 
developed Of been developing by ETSI (Eurapcan 
Tcleoommunications Standards Insttane) prejttt BRAN 
(Btoadband Rad'x) Access Networitf) {AM Tbe 
HIPERUNA network opcntes in 5 CHx band, and it 
Reports shon<nnge broadband wireless access, to 
(ypial indoor environment and to 150m in igipial 
outdoor or large open indoor environment. 

A KIPERLAN/2 netwoik typically has I conftguretion u 
shown ta Figure I. AnsnbcrofAceessFohitsCAPK 
each of which cown a ccrtaui ma. are coDiecied to a 
COR netwaih and Ibntt together a radio looess netwoih. 
tit nMt lennmal (MT) assodata with one of the 
APi and ooovnunkate with (he assodatcd AP over the 
rediochinaeL KmdoffbctwecnAPswillbeper&nned 
ftr the loammg MTs when neccssaiy. HIFERLANa 
defines mo basic opeitfioQ modef, the miodatoiy 
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Cenlfaltt«d Mode indlhcoplionil Direct Mode, fnthe 
Centntacd Mode, AP% are connected to a core network 
that serves MTf associated to h. All traffic mtet pass 
through AP even if the daU exchange b between two 
MTs in (he same serving area of the AP. In the optional 
Direct Mode, the medium access b stiO cofriioUed by a 
ceittalconnoller but thb controller needs not necessarily 
be eonnecied to a oore networii. TTie MTs may 
oommtnicale directly between each other. In a 
MIPERLANQ nefworic, data nmrabsion between MT 
and AP is connectioihoricnlcd There are two types of 
comwetiou, bMUrcctionat poinl^io^ ami 
uiidin^ctionalpoint-tOHnubipoim(fiomAPtoM1). Jht 
comectioas between MTs and AP, which are tone* 
divuion multiplexed over the air bter&ce, are 
established prior to the (ransmbsioa uiiqg tlgnXmg 
ftsictions. 




Figare I: Tic HIPERUNtt network. 

HlPERLAN/2 protocol has three basic bye»: Physical 
(PHY) layer. Datt Unk Control (DLC) layer, and 
Convergence Uyer (ax The PHY byer defiws basic 
data transmusion functions via redw channel Tlie DLC 
Uyer consbcs of Medhan Access Control (MAC) 
function. Error Control (EC) function and Radio Link 
Control (RLC) iwctioo. lbeCoover;gence layer works 
as an intcrmeditte oonqxment between die DLC byer 
ami a witty of fixed neiworka. e.g. IP, Ethernet. ATM, 
UMTS and etc., to H-hkA HIPERLAN/2 network b 




^ ■ 4M mUtttmimm »i 

l%ut«a: HiPERLAmphyakalhyerbont format 
Willi OFDM slgaaUogE. 

Hie PHY layer of HlPERLAN/3 b based on a 
multicarrier raodulatkm scheme OFDM (Oithogcnal 
Frequency Divuion Mubiplexii^. ITie basic idea of the 
OFDM b to dhride a virideband selective charaiet into a 
mflnber of bdepcndem oarrowbind suMuonels so dul 
the naiTowband lub-chinneb can be viewed as nan- 
seledhre or flat &ding. OFDM nn be efficiently 
implemented using FFT (Fast Fourier Transfocm) and 



IFFT Onvcrse FFT) at the receiver and the transmitter 
twpoctively. In such a scheme, to avoid inter-symbol- 
mterfirence (ISO tnd to combat mullipalb efltos, a 
cyclic prefix (CP), which b a capy of tlv ending part of 
OFDM symbol, b added at the beginniiv of each symbol 
as lemporil guard interval as iUustnted in Figure 2. As 
shown in Figwc 2, the basic signal fiwmat on the PHY 
b a RF burst started with a prcunble that b 
feUowedf^apaybaddatapart Frvt dtScnot types of 
PHY bwsts are defined wto diflerettf burst preamble 
formats to dbtingubh between each other Broadcast 
Burst, Downlink Bunt, Uplink Burst with Short 
PRamble. Uplink Bmt with Long Acamble and Dkoct 
Mode Burst. 

2nt 



IMCamt 1 aucinmi 1 iMctM 1 






BCN 1 POH 1 ACH 1 





FifttroJ: MACftamtstrtctaRforRfrERLANO. 

The Data Link Control layer coiistitutes the k>sical li^ 
between AP and MT& TT)o fimctfcnal entities in DLC 
bytr are Modum Access Control fiinctioii. Error 
Control fvndkm ami lUdmUtricCMKnIfunctkn. b 
HIPERLAN/Z, the MAC protocol b based imoo a 
dynanuc WMAfWO scheme wkh cenlralbnd control 
llK Basic MAC fiame sinieturv b shown in Figure 3. 
Hie duration ofeach MAC fiimeb 2ms. EachMAC 
frame consbts of trangxHt cfaanneb BCH (Broadcast 
ChannelX FCH (Frame Channel). ACH (Access 
Feedback ChamieD. a DL (Down-Lbk) and UL (Up- 
Lmk) phase, and one or many RCHs (Random ChanneO. 
A DiL (Direct Link) phase b abo coreained between DL 
phase and UL phase if Direct Mode b used. The 
duration of the BCH b fixed while the duration of the 
FCH. DL phase, DiL phase. UL phase and the wnAer of 
RCHs are ^ynmicaqy adapted by die AP accordu^ to 
the cmenl traffic condition. The BCH (downliidc mly) 
comainsoon&roliofennatkmthatreachesalltheNn's. It 
provides infofmatioo about tnnsmbsfon power leveb, 
startir^ point and length of the FCH and RCH, wake-im 
indicator, and identifiers for Uemiiyhig both the 
HIPERLAK/1 netwQik and the AP. The FCH (downlink 
only) conuins an exact description of how the DL phase, 
UL phase and RCH are conspired in the cmwnt MAC 
name. The ACH (downlii* only) contains informatioo 
on previous access attempts made m the RCR TTkDL 
and UL phase (bi-directkmal) b for the traffic of PDU 
(Protocol Data Unit) ^ms to and fiom the MTs 
i«pectively. Ihe RCH (uplink only) bused by the MTs 
to request nammisskm resources for the DL or UL phase 
in i^commg MAC frames, and to conv^ tome RLC 
signaling messages. Collbiom may occur in RCH and 
tiK resuhs from RCH access will be itpoitcd to MTa a 
ACR ... 
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f)^ uyd tjQ vt cnasmb^fon delays (roffl AP to MT, 
GRPl ind CHP2 itspectheJy. b this c&etbod, i8er (he 
rtqucst for gcoioctrion smites is inilttted by MT or 
CCS, AP tf sign Che optional UiL phase io the currtnt 
MAC 6imr to ihe MT and the MT tnnsniis • Direct 
Mode Burst wiihinihe DiL phase, then GR? measures 
the receiving time of the Mode Bum from the 
MT. TV TOA\ from AP to CiRPs rj^ and fjo can be 
accurately citimftcd at GC$ ibioe Ihr distances bef wccn 
each GRP and AP arc known Consequently, the TDOA 
from MT (Q (jRKI ud (iKP2 cm be cafeidaled is 
follows: 

•W*>*':i)-(fo9*^oi)l 

•l»'ia*'ii)-Cro»*^oi)l 
•lr^.«r:,)-(r,o4r|,) 
Using tfits mdhrd. CCS acts ts i master thai coQccts 
mcastmcnu of itc«Kin| time of Direct Mode Bum 
from tnukiple CRPs and pkuUtes TDQAi v weQ as 
cstimatii^ pmition of MT basing on TDOAs. Ai a 
resull, after mcavirin^ rrccHing time of Direct Mode 
Bust. GRPs Ki«e to rcqueM a UL phase to repoit the 
ffieasarrmefU ta CCS tUtng the GRP-based TDOA 
method, only oic AP n needed lo perfbnn gpokntion 
frsctiofl and no lurccU hmdoiT between Aft «t needed. 

IV. BURST S^-NCHRONIUTIOM METHODS IN 
HIPCIILAM OFDM SYSTfiMS 

Using the geotocaiian methods diseussed fin the 
preceding section, we need to dctennine the reeeiving 
time of ploiical byci btfst siyuts at MT and AP (or 
GRP) that o abo Inown as symbol timing 
synchronization. Symbol timing for OFDM signals is 
vciy diflercnt from thu of a single cvrier signals 
because no e^t-opening poim, which b (he best 
sampling tmie. can he found |6]. In this section, we 
present bmt lynchranuatm methods n HtPERLAN/2 
OFDM systeoM that can be wed fiv geolocation pwpose. 



OPOM syRMi f 'cp'j"" ™ Pi 

Finliiffitioi f^'^ I ^vTJI 1 

efBrMMiam I —-I ^ .v.; I ■ .1 

\ / 
idertleil 

flftni: Tnlalag lynbot la HIPERUN/2 burst 



In burst transmission mode, nccchrer must continuously 
scsn fiv incoming data and the symbol synchroDizatioa 
time is nquifed to be « short as possible. In 
H1PERLAR7, the burst preamble coasisb of special 
training symbds that are used to accomplish the timing 
lyochnmizalioa and frequency ofiset correction within 
die duration of se«cnl UFDM synbob. The fcrst 



symbol in the Broadcast Bunt preamble ooosists of two 
idemial parts in the time domain as illustrated in Figure 
6k The timing tfynchronizalion can be perfonned by 
stsrchmg for the trainmg symbol with two identical 
halves. A timmg metric M b fonned by perlbnniag 
sliding cocielatioo of two amsecutive parts of the 
ttcetwd s^ial (each ofwhieh.hu a teogib of £) 
asfi>llows(6]: 

wheie 

PCrfj^^fV^-H^i+iU) 

w 



0) 



and * dcnota oomplex eonjiQBte opentioQ. Figure 7 
shows the timing metric output of the sliding contbtjon 
described above where the first vertical tine indicates the 
starting point of (he first symbol and the bst vertical line 
is the starting poinl of the secood .^ffmboL Our 
simulation mulls show dnt thb tinDBg syochranbation 
method wmb well b AWGN chnod and an 
cxpooemial channel thsl will be descrM in the iKxt 
lectiofl. StatBtfcal results of the timing netrte obtained 
from our simalitioos (wluch aie Offlitlod here due to bd 
of space) abo cleac^ mteb the theorelKal results 
presented io 




Figaie 7: Tfanfaig mctrle wKkool noise, 

V. SIMULATION RimTS 

To study the pefiumance of geolocatioo systems, 
ranging accural must be obtained first. Then tho' 
ranging accuracy can be mapped into positioning 
accuracy by simubtions or by statistical methods. We 
<^ ain Bd statistKal results of timing errors from 
computer simulatioQS ising the timing qmchronUation 
method presented h tiie preoeding scetimi Paramctcn 
for computer sinnibtions are summarized in Table I. A 
nbed<osine lowpass filter b used to take acooimt of 
band-timhatioo ooodition that has bnpacts oo the 
accuncy of timing synchionizatioa At the reoeiver an 
up-sampting rate of 10 b used, which is needed to make 
adequately high resohaion in debyfdbtance estimation. 
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Two channel modeb are used in our simulations. AWGN 
channel aoJ frequency selective channel ivith an 
exponentlil power deby proGles as described in [6|. 
AWON chinnel is used to show the performance in a 
benign channel while the eapooential channel repftsenls 
a noft realistic envirannwat For ttie freciuency 
sclecthfC channel S paths are chosen with path delays of 
0, 2. 4. 6, and 8 samples, where sampling tale b 20MHz, 
so that ihc channel impulse response is abottcr than the 
guanl interviL The amplitude of each path bcalodaled 
thom the exponential distributtoo: 

AftMt^^^ifti (5) 
when A, istheanplhudeoftfae Ahpiihand fi is the 
delay ofthe Ah path in sampta. The phase of each path 
bchoseiifiwnaunilbradislribulioolranOto 3«. 



Table 1: Pinmetcr Vitus for HfP£RLAN/2 OFDM 
IraoMtiver sbailitkms. 
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Figure I shows simulation results of timing errors for the 
two afoicmeniioned channel models. We can observe 
that compared to the AWGN channel, the mean and 
standard dtviaiioo of timing errort became woise for 
exponential channel Smce the sampling period at the 
receiver is «5ns (with up-tamplmg rate lOX one 
sample taniftg error mips to ].5m ranging error. Asa 
resuh, the mean ofiangmg emus remains around 3m for 
AWCN channel and 7Sm forexponettial channel when 
signal-to-noise ratio is greater than 9dB. The timing 
synchronitation method used in our aimulatioos is pretty 
simple since only one OFDM tnining symbol b used. 
Some other timing methods arc nec4ed to further 
improve the accuracy in real multi-path indoor 
cnvvonnKiit* 

VL CONCLUSIONS 

In dtts paper we presented indoor geolocatiod methods 
and systmt arehitectures for HIPERLAN^ wirelesa 
LANs. A novel method b proposed to iheasurt TOA 
end TOOA from OFDM siffial by expbiting MAC 
ftame stmctm in H1FERUN/2 wireless LANs. A 
symbol timing synchronization method b used to obtain 
the stitbtical resuhs of timing oron that were mapped 
imo ranging accuracies. The simple timing method used 
in this paper can result tn a mean ranging errors around 
7.5m in the exponcntist channel Other timing methods 
hsve lo be combined to fitfiher improve the performance. 
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Flgnit ft: Mean and STD (aUodard devbtiaa) of 
tfanlif eiTon tbr AWGN aad eipoaeatial ckaMek 



ACXNOWLCDGeMENT 

The audxMs would like to express their appredaiion to 
TEKES, Nokia, and Fifflush Defieflse Forces for 
supporting most ptrts of this project We ako thank Dr. 
Jacques Beoeal, our ooUca^K at CWINS, for fhiiUtil 
dbcttssioos and a vaiiety of he^ 

RErERENCCS 

[1] ILPiUffri^y.Kriihmnn^ 

p*T^iffrtFft inptftft^ fa Moof fPoloc Mi aii apiril o iBlir JgEg 

Cm UafBtM.fp. (065. Afro 199S. 
[21 X.Mita««^X.Ufi<*^iom«lnvor«MailBdaar 

JUI>CV7000« rvk Nsnn. Miy m 
P] C. StMcr «d H «|Ib, 'Towari wiNfcts mMmedla 
coRiMiloUonL CuncM UmA Aiune dJwrion'.An'l j[ pf 
Vfrtiro bf/itmatioH Mneiii vol. S. Ne t. pp. 6mjnury 
1991 

HI eni.r«bbijRBfJl9ayf;7XW0J/*;jLy«.Av«fr»MaW 
ocblKnMi/bf mOvIui IrMAMitf tfCMsii JflflUiy 1999. 

IS) IMBlQlMioa,''HMANa-ThebiotdMi^iD 
tnosnittte MhMloiy epcrs2RK b SGHi 
HiptrUm Ooitti /(MM (k^://m.k^io(an2jcoBiX t999. 

f«) TJ4.ScbiW»dD.CCoa.-ltDbaiftc«incyaidtiRii« 

l2.fp.l6l»ai.Dmato)997. 



mS0OCID:«XP.10SMB7lA . I.> 



Positioning Using the ATSC Digital Television Signal 
Dr. Matthew Rabinowitz, Dr. Jimcs Spilker 
Rosum Corporatton Wbitcpapcr 



I Overview 

TTjc tcchwqiic discussed herein may be used ^ 

iransmineis tnd t host of olber devices. We mrt^ 

Ihc United Stoles, and the existence of which is mindtted by die 

Commissioa This technique lequiits no dianges to the Digital Bioadcast Statioas. b oito to 

tcccnninodate «*u$t indoor iKWiionmg, the signal we use has a 

lhin40dB. atKlsubstantiallyaq)eriof geometry to that whk^ 

order to minimiie the efTecis of multipaih, the signal has roughly «x times the bandwidth of OP5. In 

addition, unlike GPS, the signal is not affcrtcd by iransmiitCTDc^ , 

del« Due to the high power and low duty factor of the DTV signal used f^ 

leffliixtments aie minnnal. The positiwung technique accommodates far cheaper, lower speed, and 

lowpowerdevicesthanaGPStechniqucwouM Unlike (he tenestrial AngleHof-Anival, 

Time^f-Anival, and Enhanced-Time-DifTerence^f-Anival positiwiing systems fw ocU^horo, dus 

technique requires no change to the hardware of the cdlular ^ 

accur»^onthcordaof I meter. When used 10 position cen 

the dr-interfece, whether G SM or CDMA. A wide range of UHF frequtt^ 

DTV tiBnsmittere. ConsequenUy, there is redundancy built into the system topiotert against deep 

fades on particular ftwjuencies due lo absorption, muliipath and oOier attcmiatii^ effo^. to overview, 

the technology exploits the considerable Digital TV infrastructure to podtioii wireless devices more 

effectively and &r more economically than any currem alternative. 

II DTV RoD-oot and Coverage 

DiBitalTdewsion was first in^)leroenlcd in the United States in 1998. As of the end 167 

Ss were on the air broadcasting iheDTV signal. AS of February 28 

permits had bea acted on by the Fa commission. According the Fe^ 

Commission's objective, all television transmission will soon be digitol, and analog signals wiD be 

eliminated. Public broadcasting stations must be digiul by May 1 2002 m ordoto retam their 

licenses. Private stotions must be digital by May 1 2003. A total of over 1 600 DTV stations are 

exnected in theUnited Sutes. The signal stnicturc used for DTV is speafiedby the Anttncan 

Son Standard Committee (ATSQ. Herein, we describe how the 

location capability throuphout the Continental Uniied Slates. We dcscnbe results of tests performed 

in tracking the DTV sijinal in^i.)or^.Th^ covcmj-i anri twrncto' provided by DTV stations over ihi 

Cootinenial US (CONUS) are analyzed herein. 



Ill Signal Description for Digital TV 

The AT^C signal uses S-aiy Vestigial Sideband Modulation {8VSB). The symbol rate of the ATSC 
si&nal is ( - I0.762237MH2 which is derived from a 27.000000MH2 clock. The ATSC frame appears 
as in Figure I . The frame consists of a toial of ft26 .^gments, each with m symbols, or a total of 
520832 symbols. There are two field svnchronizaiion segments ra eadi frame, and each segment bas 4 
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^mbob used far syndutmizatkm purposes. Hie strucCure of die ssndurooizatHm segment is shown in 

Hguiv 2. Notice ti»t the two synchronization 

middk sd of 63 symbok are inverted in die sec(»d fi«me. The stri^^ 

illustrated in Figure 3. Notice dia die first four symbols, which are 1, 1» -1} art used for segment 

^ynchrooization; die odier 828 syrobob cany data. Since die modulation scheme is 8<aiy VSB, each 

symbol carries 3 bits of coded data. A rate 20 coding scheme is used. 



832 symbols 



Field Synchronization Segrnent # 1 



Data Segment # 1 



Data Segnnent# 2 



Data Segnnent #312 



Field Synchronization Segment # 2 



Data Segment # 1 



DataSegnfient#2 



Data Segment #312. 



Figure 1 DTV Data Frame 




PN Code Sequences 



Figure 2 DTV Synchronization Segment in die ATSC Frame 



828 Symbols 



Synch segment Data Segment 
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F^it 3 DIV Data Scgtnni in the ATSC frame 

ITieSVSB signal is constnictcd by ffltering. The ini)hase segment of the syirfwliwlsc has a la^ 
cosine chaiacteristic P|. The |»lse can be des(»l)ed as: 



I — 



(I) 



When ^=0.03762. This sigDal has a fitquencychamclmtie: 



(2) 



Fnun lAich we see that ihe onesided bandwidlh of Ihe signal is (I + ^) " 5 J8MHz + 0.3 IMHz. In 
cider U) seate a VSB signal fi(mi this ifriA>se pdse, the signal is filtCR^ 
of die tefwr sideband Rmain& Tliis fitabu can be described as 

(?) 



where i/^(/)is8filicr_dcsigncdtolcaveavei(g<fl/teD^ 

gain function for H^{/) is shown in Figure 4.. The filter satisfies the chaiadcristics: 
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Figure 4 Transfer function of Aefaicrff^ 
The rc^nsc can be Represented 

uif)P(f)-jiPif)^jnf)) (5) 

What p{f)=-Jsg^)P(f)i&^WVbtAt^^ ThcVSBpulsemaybe 
iqxesentedtf 

and die baseband pulse signal 

PAO = ^x{t) ^• ^(x(0 + X. (/)) = (0 + jPn(0 

where />^(0 is the in^hase component, (/) is Ae quadrature component, and 

Before the data is trensmined. tfre ATSC signal also embeds a Carrie 

power than the data signal. This carrier aids in coherent demodulation of the signal. Conscqucntv, tt» 
transmitted signal can be represented as: 
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^W=£c,{p„.(/-n7)cos((af)-p^(/-B7)sin(fflf)}+i4sfa(<a) «x 

Wheit C. is the 8-levc1 data signal 



[V Tracking the D1V Signal 

We wiU dtfcuis ihiee difTeitnt techniques of trecld^ 

other techniques exist f« trecb^g the DTV signal; however, we describe only some of the canonical 

^jproachcs herein. Funher discussion of the some standard liac^ 

(2). We do not describe herein how the recdm architectuit cu be optimized fff 

DTV synchronization signals, since that is owly detailed for the scope of diis white pq)er. Suffice to 

sayjf all processing is impleroenled in fiiimvarc, the dn^ 

DTV channel has an expected vabe of 23i» on a bw-pow^, low-oost ofT-^^ 



IV. A Sofrnrarf Receiver . 

The most thonwgh approach to mitigating the effects of ffluhq)^ . 

autocoiTclalion fundion, rather than to use only eariy and late san^ks aa in 

case that position can be computed with a brief delay, auA m m BOl i ypp||ffatwn$^ ftp simpto 

approach is to useasqMnrfttM*i«r, which samples a sequence of tf^ fOlered signal, and dien 

processes this in fimiware on a DSP. Rgure 5 dispUys a typica! arddte^ 

Hie phase-locked loop implements a narrowband friter to extract the carrier tm the signal The 

signal is then downconverted by mixing with die canrier signal; the baseband signal is emitted from 

the filter. The receiver can also be implemented with multiple downconversions for ease of 

tmplcmcnimg the noise filters. In addition, the receiver need not dowoconvert the sipial to baseband 

before sampling. Downconversion may be implemented by undersanyling flie bandpass filtered 

signal 
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Figure S: Architecture for die Software Receiver 

We will describe here a software receiver approach that assumes nominal ofbet frequency for the 
downconveited sampled signal For the method of Figure 5 where the signal is converted directly to 
baseband, the nominal offset is OHz. Hiis algorithm describes how the complete autooonetation 
fimction can generated, in a software lecdver, based <m sampler s(t). TTusalgorithm 

maybe implemented farmoreefficiendyfor the low duty fectordgnal. Let be the period of data 
sampled, 0?^, be the nommai offset of the sampled incident signal, and let 0)^ be the largest 
po$sil>le oHsd frequency, due to Doppler shift and oscillator fieq^ 
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• Create a complex code signal 

*«irW=Ic.|p,.(/-i,rHj!p,(r-«r)} 

where Cii is zero for aU symbols convsponding to data signiab and non^ 
coiresponding to synchronization signals. 

• Forfl) = fi)^-fl)^ toa\,+(0^step03— 

• Create a complex mixing signal 

5^ (/)= cos((a)+ ; sin{caf Ji = [O.. jj 

• Conibine die incident signal and the mixing signal ^1) 

• Confute the correlation fimction /{(r)=: j;^ '^5^ (t) 

• Ncxtfi) 

Up<m exit fiom die process, ^MM(i)wiU store die conttatioob^ i(i)anddie 
ccmiplcx code signal ScoM- RmM may be fiufber refined 1^ searchii^ over smaller steps of (a The 

2k ' 

inidal step size for CO must be less than halflheNiyquist rate • 
IV» B Hardware Receiver 

Figure 6 displays &e architecture for a Maximum Ulcelihood (ML) receiver diat may be implemented 
in hardware. This receiver employs a dedsirnhdirected ardiitecture. Namely, the actual data synibols 
{C, } nnust be ddermined in the recdver, or must be known a-fnio^ 

synchroiiizatira codes, it should be understood diat many diffeiei^ versions of, and approximations to, 
^ ardiitectuit may be in^lemented widiout cfaaQging die csseotid idea. We ass^ 
die receiver fust locks onto the injected carrier ngnal for coherent modulatioa This is not necessary; 
receivers can be implemented which rimuhaneously determine symbol syncfanmization and carrier 
phase|3]. The signal is ooherentlydownconverted to produce both an in-phase and quadrate 
coo^MnenL These coinpoiients art dieo passed through 

phase and quadiaturesymbob reversed in time. The signal is dtendifTerenti at die 

tinies nf^-f where f is the current estimate of the dme offset necessary for synduonizadon. The 
sampled signal is dien mixed widi die known data sequence {C.} Since die Fhase-Locked-Loop 
(PLL) bandwiddis required for navigation are small compared widi dwse reqiured for DTV itception, 
we do not assume demodulation and detection of die DTV data symbok Consequentfy, 
above, {C J is 0 except where die symbol coire^ionds to a known synchro 

phase and quadrature samples are dien input to die summation filters. If f is die ML estimate, dien 
the outputs of die summations should be 0. Ihe purpose of die control loop is to drive die outputs of 
die summation devices to 0. The control law combines die in-phase and quadrature ou^ts, and may 
also filter die information, to drive die NCO so diat die outputs of die sununation devices go to 0. The 
summatioQ devices will sum over a number of symbols consistent widi die qxlate rate of the loop. 
The NCO also drives die code generator, so diat di cod symbob are aligned widi die inddcnt 
signal. 
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Component 




5<! 



Quadrature 
Conf^onert 




nigne 6: Aidutecture for a ML Dedsi^^ 

There are many other ways of impleineiited hardware code tracking and syncfaiomzation |4] such as 

widi the use of Early-Kfinus-Late Power Discriimnatois, Dot-Flraduct DiscriminatDai and the 

Coherent Early-Mim Discriminator. 

While we have only discussed the Iracldng DKKfe of die 

acquisitioa b die case oftbeDIV signal, the initial acquisition seai^ 

The fust is a search for the 4 synchronization symbols on each data segment, or a search over 832 

chips. Iliis is foUowed by a seaxch for Ibe Field-Synch Segment, or a search ovcx 313 

middle 63<hip PN sequence is ignoied). This can be achieved very quickly. In addition, while this 

leodver makes use of both infhase and quadrature symbols, sin^^ 

ody die inf base or quadratore OMnponenti Such techniques 0^^ 

multipath rejection. 

In-phase 
Component 
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RguitT: Arehitociure for aDccbioo Directed Reed w 

. Receiver 

The reoeiven described above only use the synduomzation chips in oidcr to update the estiimtc f , 
Hov«vcf, there ire other techniques which nay be used for it^ using die data symbols as 
««U as the synchronization symbols, in a non-decisioodif^^ Such a method is 

illustrated in figure 7. Note that diis technique combines d^ 
use of Ihe syKhroniation symbols, with a 000-^ 

synchrointter. The bncr can also iqxlate f based on the data symbols, since it doesnliequiio 
knowledge of the symbols to implement the tncking loop. The control law would combine the inputs 
from the coherent and non-coherent detectors, roHighly in inverse proportion to die standard deviation 
of the timing error from each tracking loop. Of oourse, additional filtering ^ be andied to enhance 
trackii^ loop performance. 
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V The NivigttioD System 




Figun 8: Aidutecbnt for positkmtng Dig^ 

An ovoview of die navigation system aichitectuxt is illustrated in Figure g. The position calculadon 

may be in^lemented at the UT, or at 8 IVocessor associated widi the tt^^ 

case of a satellite^used positioning technique, tfie location of tfie transoiitten is unchanging, and need 

not be oontinuaUy updated This DTV tninsminer location data may be stor^ 

based station. By one of a variety of traddng techniques, the tn; 

the viable transmitters. Pseodonnges to tee transmitters is sufTieiem to resolve tf^ 

longitude, and dock bias, with sufficient aocura^ to substamiaU^ 

lequicements for position determination. Latitude and kmgitudeinay also be eoinbined with an 

dtMe inq> to lefue the posiiioD conqjutation. In order 

the tiinlng of the DTV syncfaronizatioii code transmissions rinist be laK)>m 

Monitor units at bown positions may be used to independently monitor the DTV station clock 
. correction. Tbeseraay Ik applied to the position computation at the Rosuro server, <vt^ 
transmitted to tfte UT for position computati<m. For the architecture shown, this information is 
maintained at the Rosum server. Alternatively, the DTV transmitters may broadcast to the UT their 
own dock oonectioQ, as is done for GPS satellites. Due to adjacemKFSC broadcast channels^ the 
ATSC specification requires DTV broadcasts to be stable within 3 Hertz. To ineetthi^ ' 
most DW bioadcasts are synduonized to GPS or other stabte clocks. Consequently^ 
infonnnatmn may be updated less than once per hour, for a meter-lev 1 positioning syst m. 
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Figure 9: LocaHons of the fiist 1038 transmitters. Tberii^ 

the fangii^ signal for one tnmsnuttei, assoining prof^^ 

The positioning aectiraey which can be aduevt^ 
Precision (DOP) arising fiom tfie anangonent of the visi^ 
Stuches were conducted to analyze system perforniance in 

which were either transmitting DTV signals, or were in the process of setting vp DTV capability. As 
of April of 2001, that amounted to roughly 1032 DTV stations. The analysis was perfonned based on 
the CCIRpropagation model for signals up to IGHz, Tlie model assumes a 

4- power rolloff for niughlylSkni, followed b^ idlofFtDtiieefibcliveborizoiL 

dsJ where His the Earth radius tnd h is the heigltf of the transmitter, dwat -r^- power 

V 3 . r 

. rollofT ^reafter. In addition to the path loss, the link analysis assumes a polarization loss of 3dB, « 
matching loss in the UT f3dB, additional attenuation k)ssof20dB, and ideUy4ocked loop 
bandwidth of 5Hz. The analysis also assumes tf>at only tiie synchronization PN sequences ate used for 
ranging, which catises a 23.7dB power loss since .43% of the transmitted symbols are for 
synchronization. An additional power gain is realized, however, since the synchronization synibols 
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are,OD avmge, higher power then the data Qfmboli We also assu^ 
oeoessaiy ID onkr to ac^eve an accQiate pseudonitg^ 




Figm l(h C^touis of the number of visi1)le UHF dgnds for fi^ 
for ^vfakh the strong^ and second-strongest signals are m 
ooo^letely, and not used fff navigatioiL Of course, this need 

Rgure 9 displays the locatioDs of the first 1032 DTV stations throughout the United States. Notice that 

the anvoximate coverage area of a single transmitter^ ranging sigiial i^ 

coverage axea for DTV picture lec^tioa llus is due lo proccssiii^ gain, since precise positioning does 

not require leocptionofthe DTV data. Figure 10 di^lays a contour inap of the Dun^ 

of iFBnsmitiers visiMe over the OONUS« given the link assum^^ 

shovs the achievable Eaist DOP for the Continental VS, for the available 

signals . Although multipath will dominate the noise equation, and diis will vary with location, we 

Otty assume a pseudorange accuracy of zoughly Im, so die contours also roughly i^ 

positioning accuracy in meters. Figure 12 illustrates die North DOP for the Continental US. Note that 

diis DOP could be further enhanced if the clock bias of die UT is indqiK^^ 

cdlular base stationr» however, as can be clearly seen firom die figures; this ^ 

neoessaiy. 
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Figue 11: East DOP for flie first 1038 tnnsmitten, assuming tbo CCIR prop^oa model. Only 
UHF signals aie used, and nD chaiud diarii^ is alk^^ 



VI ExperimenUl Results 

A ledmique sifflilarto that of secUon IV was applied 10 

California, leceived indoots in Palo Alto. C^foniia. Ftguie 13 di^ys an example speetnm) for a 10 
m$ sample of the signal from KICU channel 52 DTV broadcast from San lose. Hie signal is 
dowDConverted to center frequency of 27MHz, or digital frequeocy of 034. Hie signal was digitaOy 
bandpass filteied to a bandwidth of 6MHz. Tt^ confuted autocoaelatioa function for die in-phase 
and quadrature component ofthis signal aie illustrated in Figure 14. Note that this b the 
autocorrelation for only die 4 synchronization symbob at the beginning of each segment The 
diaracteristicsofthes^arehighli^itedbyfigurelS. This figure displ^apoftion of die 
autocorrehtion peak fa die iniihase channd. Fn>m the snxwdm^ 

signal-to^ise ratio is high. In addidoo, die curvature of the peak indicates the signal bandwidth 
which makes diis signal robust to multipadL The combination of wide signal bandwidth, high signal 
power, and nnvie signal processing resuH in a positioning ledmd 
altemadves. 
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Figwe 12: NoiA DOP for the fiist 1038 transmit 

UHF signals aie used, anl M duimel sharing is >1^^ 
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